Two New Preconditioned Conjugate Gradient Methods for Minimization Problems

نویسندگان

چکیده

In application to general function, each of the conjugate gradient and Quasi-Newton methods has particular advantages disadvantages. Conjugate (CG) techniques are a class unconstrained optimization algorithms with strong local global convergence qualities minimal memory needs. reliable efficient on wide range problems they converge faster than method require fewer function evaluations but have disadvantage requiring substantially more storage if problem is ill-conditioned, may take several iterations. A new been developed, termed preconditioned (PCG) method. It that combines two methods, Quasi-Newton. this work, proposed namely New PCG1 PCG2 solve nonlinear problems. Hestenes-Stiefel (HS) self-scaling symmetric Rank one (SR1), Davidon, Flecher Powell (DFP). The algorithm uses Wolfe line search condition. Numerical comparisons standard show for these algorithms, computational scheme outperforms gradient.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two New PRP Conjugate Gradient Algorithms for Minimization Optimization Models

Two new PRP conjugate Algorithms are proposed in this paper based on two modified PRP conjugate gradient methods: the first algorithm is proposed for solving unconstrained optimization problems, and the second algorithm is proposed for solving nonlinear equations. The first method contains two aspects of information: function value and gradient value. The two methods both possess some good prop...

متن کامل

A Preconditioned Conjugate Gradient Approach to Linear Equality Constrained Minimization

We propose a new framework for the application of preconditioned conjugate gradients in the solution of large-scale linear equality constrained minimization problems. This framework allows for the exploitation of structure and sparsity in the context of solving the reduced Newton system (despite the fact that the reduced system may be dense).

متن کامل

Preconditioned Conjugate Gradient

.. ................................................................................................................... ix Chapter 1. Introduction ..................................................................................................1 Chapter 2. Background ..................................................................................................6 2.1. Matrix Compu...

متن کامل

Preconditioned Conjugate Gradient Schemes

The conjugate gradient method is a powerful algorithm to solve well-structured sparse linear systems that arise from partial diierential equations. We consider here three diierent conjugate gradient schemes for solving elliptic partial diierential equations that arise from 5-point diierence schemes: the classical CG, CG with a block diagonal-block incomplete Cholesky preconditioner and the redu...

متن کامل

Preconditioned Conjugate Gradient Methods for Three Dimensional Linear Elasticity

Finite element modelling of three dimensional elasticity problems gives rise to large sparse matrices. Various preconditioning methods are developed for use in preconditioned conjugate gradient iterative solution techniques. Incomplete factorizations based on levels of fill, drop tolerance, and a two level hierarchical basis are developed. Various techniques for ensuring that the incomplete fac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics and Statistics

سال: 2023

ISSN: ['2332-2144', '2332-2071']

DOI: https://doi.org/10.13189/ms.2023.110113